Hamming distance - определение. Что такое Hamming distance
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое Hamming distance - определение

NUMBER OF BITS THAT DIFFER BETWEEN TWO STRINGS
Hamming metric; Substitution distance; Hamming cube; Hamming Distance; Hanning distance; Minimum Hamming distance; Hamming loss

Hamming distance         
<data> The minimum number of bits that must be changed in order to convert one bit string into another. Named after the mathematician Richard Hamming. [Connection with Hamming code?]. (2002-07-02)
Richard Hamming         
  • modulo]] 16, in the 16-color system.
AMERICAN MATHEMATICIAN AND INFORMATION THEORIST
Richard W. Hamming; Richard W Hamming; Richard Wesley Hamming; Hamming, Richard Wesley; Hamming, Richard; Richard Hammering; R. W. Hammering
<person> Professor Richard Wesley Hamming (1915-02-11 - 1998-01-07). An American mathematician known for his work in information theory (notably {error detection and correction}), having invented the concepts of Hamming code, Hamming distance, and Hamming window. Richard Hamming received his B.S. from the University of Chicago in 1937, his M.A. from the University of Nebraska in 1939, and his Ph.D. in mathematics from the University of Illinois at Urbana-Champaign in 1942. In 1945 Hamming joined the Manhattan Project at Los Alamos. In 1946, after World War II, Hamming joined the {Bell Telephone Laboratories} where he worked with both Shannon and John Tukey. He worked there until 1976 when he accepted a chair of computer science at the Naval Postgraduate School at Monterey, California. Hamming's fundamental paper on error-detecting and error-correcting codes ("Hamming codes") appeared in 1950. His work on the IBM 650 leading to the development in 1956 of the L2 programming language. This never displaced the workhorse language L1 devised by Michael V Wolontis. By 1958 the 650 had been elbowed aside by the 704. Although best known for error-correcting codes, Hamming was primarily a numerical analyst, working on integrating differential equations and the Hamming spectral window used for smoothing data before Fourier analysis. He wrote textbooks, propounded aphorisms ("the purpose of computing is insight, not numbers"), and was a founder of the ACM and a proponent of open-shop computing ("better to solve the right problem the wrong way than the wrong problem the right way."). In 1968 he was made a fellow of the {Institute of Electrical and Electronics Engineers} and awarded the Turing Prize from the Association for Computing Machinery. The Institute of Electrical and Electronics Engineers awarded Hamming the Emanuel R Piore Award in 1979 and a medal in 1988. http://www-gap.dcs.st-and.ac.uk/Richard Hamminghistory/Mathematicians/Hamming.html. http://zapata.seas.smu.edu/Richard Hamminggorsak/hamming.html. http://webtechniques.com/archives/1998/03/homepage/. [Richard Hamming. Coding and Information Theory. Prentice-Hall, 1980. ISBN 0-13-139139-9]. (2003-06-07)
Hamming, Richard         
  • modulo]] 16, in the 16-color system.
AMERICAN MATHEMATICIAN AND INFORMATION THEORIST
Richard W. Hamming; Richard W Hamming; Richard Wesley Hamming; Hamming, Richard Wesley; Hamming, Richard; Richard Hammering; R. W. Hammering

Википедия

Hamming distance

In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different. In other words, it measures the minimum number of substitutions required to change one string into the other, or the minimum number of errors that could have transformed one string into the other. In a more general context, the Hamming distance is one of several string metrics for measuring the edit distance between two sequences. It is named after the American mathematician Richard Hamming.

A major application is in coding theory, more specifically to block codes, in which the equal-length strings are vectors over a finite field.